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mm^] mmm 
1 ] 

(1) A:h^n^^^:P:Mizm^mK^mm-t^m^^\:^mz = E cm, k) 

(2) BfffH^^U_h(DM^Z{C^LTm#'ft^SW=D (Z, K) &^T^oT^ 
M ^ W ^ ^ ij ± J C ^& M L , 

(3) tfff3(^^S^^Wi:^^Mh;^)':-iS[bTv^e^'^^c«, ^JUaMi^Z $:tti;0 
BrffHBt#^t:^S>S:t>*^-^^fc^ai$:D E S (Data Encryption Standard) (Ct^^o T 

(1) xf3^n^m-^^cizmmmK^mm'r^'^-^^Mmz = D (c, k) 

(2) tffSH^^U±(^)^^Z{C^LTBt#'fb^aW=E (Z, K) $:^f^oT^ 
©J^^W ^ ^ JiJC^&M 

(3) tufB®^s*smw^Bf#35:c i:5&^-i^[bTv^^#^^c«, jsimm^z^m 
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fflll#2 0 0 1 - 3 0 
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mmm-^^tmmj^Z:^m^itmm^DE SCOata Encryption Standard) ^C^^o T 

(1) Aijsn^Bt#35:c}cs^0tx, <Kir?i^'Wfg J 5:3ifflt--5^#^[:^aiaz = 

D (C. X. J) S:^ff^oT^(D*g^Z $:^^UlCf&Mb, 

(2) tfffB^^U±(7)*g:^ZfCMUTBif-^'f[:^!l!llW=E (Z, J) ^^^Ji^X^ 
(DM^W 5: ^ ^ U _h{C=P&^ b, 

(3) tufHcZ)^SM:^Wi:Hip-^^Ci:*^-^5:L■Tv^s#-^{c{i. :l!a.aM^Z Srffi 

(4) mm(D^mmm^ tm^^c tti^^-mo^m^izit. mmM^<Dmt}^m 
m^m 1 1 ] 
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[0 0 0 1 ] 

[0 0 0 2] 
[t^^jRcD^^R] 

tjggW^gT'fe S Bf #^ $:M ;t f^- ^ (Z)Bir#^t:^Bt#:4:(Z)«-^'fl: ^«T-fe 

ii^ti€>i:> «x!^(7)#£*&$:^J-t, »rf'^Rllg^^'5>= »<^^|g(CJ5i-5i:, U-^^ 

[0 0 0 3] 

1 C:fy-V<Dm^lt. muz^-t^oic. ^-KlOl®±{c, IC*-KM^ 
^102§:^i^L;t=fe;®T'^-5o BKC^-T <J: C) -IS'lCl C ;!j - Kli, IS07816 

ST, Aai;tr5gg^i/o:Sit)f ^ a ^i^^CLK^W^. zn^(D^^^mLX V ~ 

-^-r ^*^?)«i!^CD#t$&^U -^v-f ^ $:iff ^ (W.Rankl and E 

ffing : SMARTCARD HANDBOOK, John Wiley & Sons, 1997, pp.41#M)o 
[0 0 0 4] 

mmx:^^. ^(Dm^iit. iii2ic^i-j:e){c, cfi:^Ma^g(cpu)2oi, mnm 

g204, Am:^; (I/O) d<-h207, =r • :/n-fe^y-!^-202;^)^^^^ (n -Vn-fe 
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[0 0 0 5] 

iH'IE^g2 0 4 li, ROM (Read Only Memory)^ R AM (Random Access Memor 
y), E E P R OM(Electrical Erasable Programmable Read Only Memory);^^* 

X^'r-'^^UW-t^'}!>mti^^^f:L^. E E P ROMT'^^$tl-5c 
[0 0 0 6] 

^ ® H H $ ^ III t:; ^ # X. ^5 ti T V ^ ;t „ 
[0 0 0 7] 

TV^§^^|^5^'»#S:^Um-&'2.RI|g'f$A'J^U, #j^^l^oTV^S„ John Wiley 
& Sons:^: W.Rankl & W. Effing^ fSmart Card Handbookj CDS. 5. 1.2 Active p 
rotective mechanisms(263^- >:;^) JC ZKT) i: e> ^fel^ttTb'^fa^^ tlT Vn^ „ 
S®J5r^(C0V^T, J; y #^^^iRrtt> Ross Anderson, Markus Gunter Kuhn: 
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"Tamper-Resistance a Cautionary Note" , the 2" USENIX Workshop on 

Electric Commerce Proceedings, pp. 1-11, 1996{C#;?)^tlT V^ #{CCRT ( 
Chinese Remainder Theorem: cfTglA^Ji^^a) ?rM V^7^ R S AHif-^^S{Co V^T 
It, A.K.LenstraftcDi/ 3 — h ^ "Memo on RSA Signature Generalization in 

the Presence of Faults" ,1999 tCfB^^tlT V^^„ ZlODLenstraftCD 3 — h 

[0 0 0 8] 
CO 0 0 9] 

[0 0 10] 

[0011] 
[^0>9*^«?S^L J: e) t LT V^S^|I] 
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[0 0 12] 
[0 0 13] 

C PU^C^^?®|g5^2:#;t'5)^S^^:^^^^^$tl^-oJ^^_t(Z)7^- 
[0014] 
[0 0 15] 

m^\t. m:^^nm m^mWiKf^] ^3im;K, pp. 33-50$: #3^) ^m\>^^m^ 
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K$:MV^T, jIS® D E S (Z)^f^ 5:^?^ V%, ^^JCZ = INV_DES(C, K)^#«b-5o 

4^tlTv^4^^^, DES(z, K) = C-fymV\Lr=.WMfj^i^fji\i^tirx:&^. ^zi-TD 
ES(Z, K)(D^S^mw$:RAM^{C:^MLT=^, W^C$:i:b^b. W = Ci:>&niiZ 

[0 0 16] 

Jlf$Ce, ^Am^i;=L^^n^m\,^X. ^:^mzMLX. C = RSA(M, (e,N)) = M"e m 
^^ii5CxS:MV^T, INV_RSA(C, x, J) = C*x mod N = Mil V^ e)^f^T'=ffi#$ tl, 

\z^\^xm^mis^^ir^h. ^\zm't^mmLfi'^i^'-\^mzy)~^-t^o 

[0 0 17] 

is^^ft, ^r^t)'^m^it\znLx\t.'^mt. '^mt\zMhx\t. m^ito^m^^ 
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[0 0 18] 

m^mm^<^f^mmt ltde s ^mt.Lxum-t^(D^v:^^x. de s&.^ 
(Dmmm^-^izi5^^x^mmiz:^mm^mm-t^:r.t:fy^x^^. 

[0 0 19] 

m^it. 56t^'-/ NT^fe-S) ^l^'^y hg^302,304tCj:oT^?^L/, m—&.U(D3 
^mn^^mL. g^302$:ff^ofe»l^>y h h 306,3077?^ ^®fcf 

^vh#{C^J^L, rtl^rlf ^y hS|^3O4i:|0H:;if (PC-2) ^mhxm^ 

309,310T-^^(Dtf ^y h^lC^J^b, m^rhf^y h g^304 i: |hI C If ^y h«^311 

^MLxm^mne^^m-t^. -is. ^^\t. ^mm.mi?z(ii^mLr=.mz. 64 

ftfi6UMf0305$:^oT, H 2 ^ -i; > K®;&^4^®32tf ^y h il 

ftliaiJJCll 1 5 ^'i7> KgcDffi;^$:g|5^^^K16$:MV^T^?^b, :fe:&Atl# 

[0 0 2 0] 

h306,307,309,310T'^?^b;tgP:9-S:, i^fC^&MES/^ h406,407,409,410i-S 

= SP^j^^ttKie, K15, ...,Kii:vNe) J: e)^cBf#>fk^^i:«5!6^cmv^-So r(Z)^f^ 

[0 0 2 1 ] 
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:^)^#^T'^niS, DE S(Z)^K$:8^^t--g>{Cli, 3S U ®8tf «y h Sr^^f^X^i: V^ 
[0 0 2 2] 

, Z.Z.'^\t.mA<D^^l,r=.o nM\t. HI^#^CRYPT0'97lCT^^$tl^il:5:Eli 
Biham, Adi Shamir: "Differential Fault Analysis of Secret Key Cryptosy 
stems" , Springer-Verlag LNCS1294, pp513-525{CS:^)^tlT V^-So 
[0 0 2 3] 

3^.. t^oTX^-^Ay^)^^:5?;bfe^-^C0Zli, -ISfCiE b V^:«!fa*g:^DES(M, K) 
[0 0 2 4] 

$:^T^X.^ic^:V^<, f^fc^, I /O ;tf- h e^^lSrM?:^'© b (XT^^y^SOl) , 
r®^^M$:RAMlC^&Mfe (X7^^y:/502) „ M¥:sS:M$: I C :i7- Kp^® ^ 
U (ilSttEEPROM) (C^SIfi^tlTV^Slif^liKil^^lCD E SBf#-fbra ( 

^y^504) , ^SM^Z$:DE sm^^b^&a (^T^^y^SOS) $:^^f'S^V^, ^Ml^^^ 

tsh (X7=-^y :/508) , W^iM;^'5-^SrL,^i^4xlj:, U-fe^yKf-S (^5^>y>^507) „ 
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a 

[0 0 2 5] 

J:e)fC, I /O^K- h*^eJBf-^:5:CS:^ftb (X7=-^y >^601) , r CDBf-^^C?: R 
AMtcmMt-^ :/602) „ Bf #^C$: I C;ij- Kf^® ^ ^ U (MmtiEE 

PROM) {C|&M$4xTVASiJ^^Ki:^{CDE S^-^fb^S (7.^y^603) ^ 

'^m^DE Sm'^it^m (X7=->y :/605) ?:^?;&Vx, ^m'^^VI^n^o WhC^ 

i:bgeL/ :/606) , n^ti^-^-tnitiXO^-h^^(bz^m±!L {Ts^y 

[0 0 2 6] 
[0 0 2 7] 

= F234AEB545BlA830(16aiiS[) , Hf-^ISSCC = 3CC0BAE8226AF5D1 (IBitlgJc) {CM 
fSmijMli, 0952E3934CF0CBlE(163ii§:)T'^-5r ilT^^^^jtirVN^o rCDM*^^ 
e)*^®MHtCj: U, l tf.^y hM^-5'fB0952E3934CF0CBlF(163ilga) 



1 0 
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iC^oT L^ofeil^^-tSo Zitl^np^^itLX^^t. 9602F43C1283633B 
o Ztlit. m(b-fyHZ^mO)mC = 3CC0BAE8226AF5Dlh«M^U, ^ffi 
[0 0 2 8] 

±<n^\zn^j^o z.hLfi^x^^z.t.is^t^ti'^o ^n^^htcCDis^. ig|7^t>*iii8 

>y:/701) , 3(Z)5p:S:M$:RAMtC^&Mf -5 iZk^VZ^im a ¥*M$:IC*-K 
W®^^U (jlSliE E P ROM) ^C^$fi$tlTV^-5>^{5^ilKi:^^^CBt-^-^^:^Q!S 

Wi:M?:j:fcicb (:^7^^y^706) , I /0;K- h 7b^P>Z$:m* b ( 

:;^708) , ^>L^iS^-^\^f^Yit\\l. {T.'ryfim „ "T^^tD 

Ht-t^b^as (X7^^y^703) o:>mM^mzm^m\zmm^^:^'y~is^-&tiu 
•f. r^y^^mn-t^^tti^x^fjt^^^ rti^, :^^m(Dmmm(D—DX&^ 

o 

[0 0 2 9] 

J:e»{C, I /0;K- ^;^)^e>Bi#:SCC$:^'fgb (>;5=- ^801) , Zl(D0t#35:C&R 
AMtCl&^-tS (X7^^y:/802) „ Bir#35CC$: I C ;!j - Kf^CD ^ ^ U (il^ttEE 

PROM) {c^&M$tlTv^-g>^^5^0tK^^^cDE s^#<t:^a (;^7=-^y:/803) ^ 

^fjtOo >?.5^^y y803<^^a(7)M^Z$:RAM±(C|&Mb (X7^^y:/804) , 
nm^DE sm^'ftrnm (X5=-^y >^805) ^^f;&V^, :Jta!lllg:^WS:^i§/wi:C$: 
itmi^ (^7"^y:/806) , M#;^)^-SS:t-tili I /0;K- ^*^^>Z$:miJL (X7=-^y 
^808) . ^tm'^-mhWM. V^yh-t^ „ -tfjtiD-^. D 
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[0 0 3 0] 
[0 0 3 1] 

^^m^ti^^^. m^it. n^MM(Dm^izx.^-ti^^i:.r^is^i£-o:fy^^m&-t^ 
tci^iz, z.(Dmm^m<Dmmm^m^nf£^x. mi^W}^^m-t^:it^-^mx 

[0 0 3 2] 

mz. ^mmmm^(Dm^iZ'D\,^xmm^ i^Mwmm^izM-t^wj'^m^ 
mmi>t:Lrs^y^o^o-^. m^m^^^o^it. crt i^mAm^^m.') $:Mv^fe 

R S AHir#^aitcMt-eT^ r (D#|ffl»A.K.Lenstra^(D 3 - h 

"Memo on RSA Signature Generalization in the Presence of Faults" ,1 

il^AFIj (^52ffiltS) ^, A.J.Menezes, P.C. van Oorschot, S. A.Vanstone 
^ Handbook of Applied Cryptography, (CRC-Press) 7^ if {C# b < fH«^ tlT 

[0 0 3 3] 

2o<Z)^iS[p,q(Da N = pq i: ^}L:s.\^\zmtsM e (iC^-KT-li, 3^, 
65537*':Mv^^4^S^:i:A^#v^) z.i^^<d^Wi^}i\^X<immM-\z^m^ 
So 3<Z)ii^, r®<2$jg|^(Z)it*.iA{ciIM#Bli, mJ:N-mT(^>iS[T'^JI^n 
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y = M*e mod N 

z:<z)ffiP#:S: R ^^»'m^r=.kit. xe mod (p-i)(q-i) = itr^^m^m X SrfflvN 

T 

y*x mod N 

^tm-t^o z.zx\ (p-i)(q-i)«, n(D:t^^-mmo:)mHii)x&^. ztut 

y" ((p-1) (q-D) mod N = 1 
^'^^UiZOo xe = 1 + k(p-l)(q-l) immm) iim< ^tti^X^^(DV 

> 

y*x mod N 
= (M* e) * X mod N 
= M* (ex) mod N 
= M" (l+k(p-l) (q-D) mod N 
= M*M* (k(p-l) (q-D) mod N 
= M 

*^^y3io. t^^oT, y*x mod N^rff^f ^ r i: ^ o T, W^^m. j^M#B 
CO 0 3 4] 

IC;«j-KT'tt, ^j^mmmmiethX. 3^, 65537;^)^MV^^tl-5:li:;^)^#V^„ 
[0 0 3 5] 
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[0 0 3 6] 
[0 0 3 7] 

l§I9$:Mv^T, CRT (Dmm^mmzmm^^. t-r. ff^^cMv^<5'f»k=p•(-l 

) mod q, xp = X mod (p-1) , xq = x mod (q-l) (Dm^tfM-t ^ o 

(Z)^i±E E p ROM{c|&MLTfe<o r^{ci/03j<- hti'^m^:icy^^nmv 
(:7.^y^902) , r(Z)Bt#3i:y$:^HiS:p,q$:^^i:-r-5^J^yp = y mod p, yq = 
y mod q$:#j?), zn^miZW^-t^ i^^y-^fmS) „ ^^{C, --DCD^^^Wl 

^tm : 

Cp = yp*xp mod p, Cq = yq'xq mod q 

(;^5=->y^904, 905) , mc. w^^nm.: 

S = (Cq - Cp)*k mod p 
M = S*p + Cp 

S:^??^V> (^7^>y >''906, 907) , M$:jgf (^5=- >y ^^"908) „ 3(^M7b^ Hf^CDy'x 
mod mz—^'t^o 
[0 0 3 8] 

z(Dm^^mmmzmmsLxi5<. m-^^y = 79, n = i87(=ii*i7), x = 107 

ft^o Z.(Dxit. N(Z);t'f ^-Mi5t^it(ll-l)*(17-l)=160{CMLT, e = 3(Dm 

M = 79* 107 mod 187 

= 79* (5*3*7 + 2) mod 187 

= 79"2 * (79*5 mod 187) " (3*7) mod 187 

= 79*2 * 10" (3*7) mod 187 

= 79*2 * (10*3 mod 187) "7 mod 187 

= 79*2 * (65*7 mod 187) mod 187 
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= 79"2 * 142 mod 187 
= 29 

[0 0 3 9] 

zn^CRT^m^^XtfM--t^o 11*14 mod 17 = lT'^•57b^^, k = ir(-l) 
mod 17 = 14-efeU, xp = 107 mod (11-1) = 7, xq = 107 mod (17-1) = 117?^ 
•So tt^. yp = 79 mod 11 = 2, yq = 79 mod 17 = lli:^.^, 

Cp = 2"7 mod 11 = 7 

Cq = 11' 11 mod 17 = 12 

S = (12 - 7)*14 mod 17 = 2 
M = 2*11 + 7 = 29 

[0 0 4 0] 

, itisr^m^ff Lr%. n^(D$mM(D^$fit. 1/8*2 = i/Axmti^^^x 

[0 0 4 1 ] 

F$:iESI&#$i±T, lE L VN|tB>fiiM$:#.5. r^tcftmcfitcx^ - Sr^iA L> 1119 
KiSn^W^^tmm (^T-^yy907) {CJ3V^T, Sti^iEL\^^mXt£<f£'oXLt. 

M [ERROR] -r-S i:, T ^ V :^ -ltll-D(Dm : 
M = S*p + Cp 

M [ERROR] = S [ERROR] *p + Cp 
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M [ERROR] - M = (S [ERROR] - S)«p 
[0 0 4 2] 

P = gcd( M [ERROR] - M , N ) 
[0 0 4 3] 

tj, yqCDim^fit. Cq(7)ft^^, (Cq - Cp)*k mod q® imM® VNi'tl*^*^:^!?: 
[0 0 4 4] 

^bfei§:'faM$:S>v^m^e)o Hii#3^y = 79, n = i87 (=11*17), x = 

IQlh-t^o Z.(Dt.^. mn(Dm.\t. 29T'^ofeo ^T^k = 11" (-1) mod 17 = 1 
4, xp = 107 mod (11-1) = 7, xq = 107 mod (17-1) = 11, yp = 79 mod 11 = 2 
, yq = 79 mod 17 = ll-e&oT^o 
[0 0 4 5] 

CqcDftm:^W«$:|H- L, lli:V^e»ffi^C^>fbLTL^o^h>IS^t-'5c Cp = 
2"7 mod 11 = 7\%lEnm'^th^. 

S = (11 - 7)*14 mod 17 = 5 

M [ERROR] = 5*11 + 7 = 62 

gcd( 62 - 29 , 187 ) 
= gcd( 33 , 187 ) = 11 

[0 0 4 6] 

-f, C RT (DmWM.UlOQUZX . k=p*(-l) mod q, xp = x mod (p-1) , xq = x m 



ffiliE#2 001-3066031 



#2001—058087 



T^^y^lOOS) „ mzm^:^yiZMl^X. C RT $:MV^?^LR S A^#ft^ y*x mod 
NSr^f^^) (^v^-^lflOOA) . Zl(^)?im^^Z 5: R AM fC^M-r-S (>?.5^ "/lOOS 
) = lMM■^^MZlt. x^-$:-^^T'V^^ BTIg'f4<Z)fe^*i®-e^-5o RAMJ:®^^ 
mM:^Z{CMLT, Ht#>fblf^Z"e mod N$:^f^V^ ^y >^1006) , Bf#^tM^ 

wh. RAM±{z:^^m^:$Cyt.ti^-'m-t^ti'ifot)-^itmL (^5^^y :/ioo7) , - 
gfe-ttllS, I /03tf- b{C^:5:Z&ai;^;b (>^^^y^l009) , -^L^J-ttlld:, 
U-fe^yh-r^ ^1008) „ ^tili, :*:|§0.^CD||»J<Z»-oT'fe-5o 

[0 0 4 7] 

T' U -fe ^y h b T L * e) o 
[0 0 4 8] 

pqi:Sv^^c^;5I, N^f^^cDSMli, pc^-^m^^W-lM, qc^^iS:50^p-lMT'fe-5;b^ 

(P+q-2)/N = (p+q-2)/pq = (1/p) + (1/q) 
izm^^ji\i\ mtE<DRS Am^(D^i^<DmMit, 1024fcf^y hl?fe-5<DT\ ^(DM 
HfS:p,qli512lf >y hT'^-5>= IJ^oT, ±fH5t^«, 2" (-511) U , 3tl 

[0 0 4 9] 

^lllfeMfCj3V>Ttt, CRT $:ffiVNTVNS;^)^, -O^ffili^ CRTiltt^ 
[0 0 5 0] 
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[0 0 5 1] 

It. 

y"2 = x'a + ax"2 + bx +c 

y"2 + cy = x"3 + ax + ht.t=.lt. 
y*2 + xy = x*3 + ax + b 

T, mmt)^2x:^^i}^'^ti^it. :$immxit/^^^0x. ar. m^<Dr^ib. mmi^"^ 
2xtj^\^m'^Kz>\^xmm-t^o t.tcm^xii!>m^jt(Dit. mf'^i^(Dm^(D^x$> 
s®T% ^(Dm-^izm^xmm-t^. mmm<D^f}^ibr£^i$.^mmi^t.t^it:^u 

X$>^o 

[0 0 5 2] 

mm p ^mt't ^mmmom^m z? zp^cJ3v^T^±, oj^ 

[0 0 5 3] 

?^fC, FpCD^^^miCW^^-m^ f(X) FplC-g-^tl 
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[0 0 5 4] 

V^V^, -FX-m-ta ^(D mi VnT^ .^.P^rkM;! kP. -F^miU 
X.^=fe;(Z)&-kPi:#V^T. P® ^:*7 ^ i: e) o ^tl^(Z)Jffi^li, P,Q(Z)J^^(Z) 

[0 0 5 5] 

nBmm±(DmwcMmmmtimmx&^zt.izm^\,^x\^^^. 

[0 0 5 6] 

sAm^:^^^mmt^o mBRSAm^^z■js\^x^t. m±xnvimm^m^)m. 
^^m^^x=E-'rJi'^:si^ =Lmm.n^n^ji'Dzt.tt^x^^:r.t.ti^^<bnx^^^ 

o 

[0 0 5 7] 



mtst^ 2001 - 3 066031 



0 
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mm^it. ~'D(Diz^fjtmmpMP=2 (mod 3), q=2 (mod 3))^^^h. n=p 
q, m = lcin(p+l,q+l)$:^«?)§, ji^^eeZm(=Z/mZ) , gcd(e,in) =1 $:^i5b, d = 
e*(-l) mod m§:|f^t--S= (e,n) tl, dttz-it. P,q^mmmt-t^. 

[0 0 5 8] 

m^itmk(DJ:olzn^JiZ}o M = (Mx , My) e ZnX Zn^r^p jS: h f-S - 3^ZnJh 
E : y*2 = x"3 + b 

^^*^t)*^€>o -?-3T% b = My"2 - Mx"3 mod nt^<o t^t. EJiCD* 
C = eM 

[0 0 5 9] 

M = dC 

[0 0 6 0] 

m^:$CC^'^mL (X7^^y^l301) , ^CZ)B^-^jtC$:R AM ICI&ML (>^.^^yyi3 
02) . ^-^ftltm (:;<.5=-^yyi303) ICT, |{5^^d$:MVATdC$:fm-r-g>o dClC 

> Bf-^-fblfW (;^.7^^y >^1305) fCT, W = eZ^^sb^. ZTb'liE L Vn^:^ 

I /0;K- h{cm;^JL. (;^7^ :/1308) , W=CT';&t~ttilf, U -fe h (X-5^^y 

:^i307) 5:^f^e)= ^ti«> ^^mo^mmmcD-'DX':^^. 

[0 0 6 1 ] 



2 0 
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CO 0 6 2] 

Bt#^C$:RAMlC|&^L :^1402) , m^jttm i^^-j^U03) iZX 

fbim (^T^^V >^1405) tCT, W = E(Z, J)$:^«?)-g.= feb^fe, Z^&tiE L Vn^^T" 

407) ^n^^Oo 

[0 0 6 3] 

[0 0 6 4] 

[|gB.^®?:&^] 

mr^. -tf^iD-^m^itizMLxitm-^it. '^^^tizMvxitm^ito^mi^^n^ji 
oT, ^<D'^mti^m^n^ti-'^':)-fy^mm.-t^(Dx. iSfi:i@^ffi{c i-s i c^??- 

if /\ (Z) is:^ tc f ^ 3 ;^)^ T ^ o 

[01] 

[13 2] 

v>r ^ unyi^^-^cDm^^^-trnx^^. 

[ma] 



2 1 
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[04] 
[05] 

[me] 

[07] 
[08] 

0-r^^. 

[09] 

CRT (f^mAm^^m) $:fflV^^RS A^^^M^It^®^S#Jli$:^-t-0 
[01 0] 

CRT ifprnxm^^m) ^fflv^feRs A^#'fbftw{c^i--g>x^-^ffi:)^s 
[011] 

[012] 
[013] 

[014] 
<^ ^aS^IlIM ^ i- 0 ^ = 
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601—608 : X 7=- (^#'fLMMcDBiP#'fbJC J: §51^) . 1301—1308: 
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101 



ffi$E#2 001- 3066031 



#2 0 0 1 



—058087 



[1112] 



201 



202 




203 



207 



204 



205 



206 
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[|lf3] 



¥3t 



M ^ > K 




302 



307 



I >^310 
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[0 5] 





- s*> e> 










r 









DES (M, K) 



INV.DES (Z. K) 



501 



502 



503 



• 504 



505 




506 



507 



RESET 



•508 



5 
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me] 



m 6 



l/0#- h A» 5) 



Bt-i-:s:c 



INV.DES (C. K) 



DES (Z. K) 




601 



602 



603 



604 



605 



606 



607 



RESET 



¥3tZ*t±i*/ 



-608 



6 



ffi|iE4t 2001-3066031 



#2001—058087 



^:5:m?:ram 



E (M, K) 



RAMlC4S5ift 



D (Z. K) 




701 



702 



703 



704 



705 



706 



707 



RESET 



708 
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8 



RAMtC4Sijrt 



D (C, K) 



MHi^m z ^ 



E (Z. K) 




801 



802 



803 



804 



805 



806 



807 



RESET 



Yes 



l/0;K- hC3 
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cm 9] 



904 



Cp = Vp^P mod p 



k = p'"" mod q 
Xp = xmod (p-1) 
Xq = X mod (q-1) 





r 


l/'0<K- 







I 



Vp = y mod p 
Yq = y mod q 



S - (Cq-Cp 


j) * k mod q - 




f 


M=S*p + Cp 



1 



I/O*?- hlZ 



901 



902 



903 



905 



Cq = Vq^'' mod q 



906 



907 



908 



9 
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CEIl 0] 



1 0 



k = p""" mod q 
Xp = X mod {p-1) 

Xq = xmod(q-1) 



l/0<K- h A' £> 



CRT^^l>;tRSA 



1001 



1002 



1003 



1004 



1005 



1006 




^100 8 



RESET 



1009 



1 0 
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[011] 

HI 1 1 




[012] 

Hi 1 2 





— 1 1 


1 


1 


—I J 1 










R 

"1 


— 1 1 1 1 1 


1 X 1 
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[HIS] 



1 3 



e,n. C^Sft , 



z * 



l/0<K- hlC 




1301 



1302 



1303 



1304 



1305 



1306 /^1307 



RESET 



1308 
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1 4 



e, n. C4Sft 



D(C. S) ^Hfr 



D(Z, J) iHfr 



1401 



1402 



1403 



1404 



1405 




1407 



RESET 



i/o<t^- Kir 



1408 
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4 



#2 0 0 1-0 5 8 0 8 7 

mm] 

o 

601) , r(Z)SiF#35CC SrRAMJCl&ML (;^7=->y :/602) , Bt#:5:c {C*f bT=^-^ 

:/604) o ^mm^7.\zi^hx\^mtmM^fs^^^^ >^605) , -^^msm 
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